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Abstract 

The main purpose of this paper is to popularize Danzer's power complex construc- 
tion and establish some new results about covering maps between two power com- 
plexes. Power complexes are cube-like combinatorial structures that share many 
structural properties with higher-dimensional cubes and cubical tessellations on 
manifolds. Power complexes that are also abstract polytopes have repeatedly ap- 
peared somewhat unexpectedly in various contexts, although often under a different 
name. However, the non-polytope case is largely unexplored. 
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1 Introduction 

Combinatorial structures built from cubes or cube-like elements have attracted a lot of 
attention in geometry, topology, and combinatorics. In this paper we study a particularly 
interesting class of cube-like structures known as power complexes. These power complexes 
were first discovery by Danzer in the early 1980's (see [7J [151 E2]). Power complexes that 
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are also abstract polytopes have repeatedly appeared somewhat unexpectedly in various 
contexts, although often under a different name; for example, see Coxeter [I] , Effenberger- 
Kuhnel 0, Ktihnel [13], McMullen-Schulte [T31 Ch. 8] and Ringel [211] ■ However, most 
power complexes are not abstract polytopes, and have not been very well researched. 

The main purpose of this paper is to popularize Danzer's power complex construction 
and establish some new results about covering maps between power complexes. Our 
discussion is in terms of incidence complexes, a class of ranked incidence structures closely 
related to polytopes, ranked partially ordered sets, and incidence geometries (Danzer- 
Schulte [SJ EI])- In Section [2] we begin by reviewing key facts about incidence complexes 
and their automorphism groups. Then in Sections [3] we define power complexes and 
establish some of their basic properties. A number of applications of power complexes are 
summarized in Section [4] Finally, Section [5] describes fairly general circumstances that 
guarantee the existence of covering maps between two power complexes. 

2 Incidence complexes 

An incidence complex has some of the key combinatorial properties of the face lattice of 
a convex polytope; in general, however, an incidence complex need not be a lattice, need 
not be finite, need not be an abstract polytope, and need not admit any familiar geo- 
metric realization. The notion of an incidence complex is originally due to Danzer [7] |8] 
and was inspired by Griinbaum [11] . Incidence complexes can also be viewed as incidence 
geometries or diagram geometries with a linear diagram (see Buekenhout-Pasini [3] , Lee- 
mans [H], Tits [21]), although here we study them from the somewhat different discrete 
geometric and combinatorial perspective of polytopes and ranked partially ordered sets. 

Following Danzer-Schulte [H] (and [21]), an incidence complex K, of rank k, or briefly a 
k-complex, is defined by the properties (II),. . . ,(14) below. The elements of K, are called 
faces of /C. 

(11) K is a partially ordered set with a unique least face and a unique greatest face. 

(12) Every totally ordered subset of JC is contained in a (maximal) totally ordered subset 
with exactly k + 2 elements, a flag, of /C. 

These two conditions make K. into a ranked partially ordered set, with a strictly 
monotone rank function with range { — 1, 0, . . . , k}. A face of rank i is called an i-face; 
often Fi will indicate an i-face. The least face and greatest face are the improper faces of 
K, and have ranks —1 and k, respectively; all other faces of K, are proper faces of /C. A 
face of rank 0, 1 or n — 1 is also called a vertex, an edge or a facet, respectively. We let 
J-{KL) denote the set of flags of K. 

(13) K. is strongly flag- connected, meaning that if $ and \I/ are two flags of /C, then there 
is a finite sequence of flags $ = $o, $1, • • • , $m-i, $m = ^, all containing $n\l/, such that 
successive flags are adjacent (differ in just one face). 
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Call two flags i-adjacent, for i — 0, . . . , k — 1, if they are adjacent and differ exactly 
in their z-faces. With this notion of adjacency, F(/C) becomes the flag graph for K, and 
acquires a natural edge-labelling where edges labelled i represent pairs of z-adjacent flags. 

Our last defining condition is a homogeneity requirement for the numbers of i-adjacent 
flags for each i. 

(14) There exist cardinal numbers c , . . . , c^-i ^ 2, for our purposes taken to be finite, 
such that, whenever F is an (z — l)-face and Ga(i + l)-face with F < G, the number of 
i-faces H with F < H < G equals Cj. 

If F is an z'-face and G a j-face with F < G, we call 



a section of /C. It follows that G/F is an incidence complex in its own right, of rank 
j — i — 1 and with cardinal numbers Cj+i, . . . , Cj_i. It is useful to identify a j-face G of /C 
with the j-complex G/F-x- Likewise, if F is an z-face, the (k — i — l)-complex Ffc/F is 
the co-face of F in K.; if F is a vertex (and z = 0), this is also called the vertex-figure at 
F. 

An abstract k-polytope, or simply k-polytope, is an incidence complex of rank k such 
that q = 2 for z = 0, . . . , k — 1 (see McMullen-Schulte [15J). Thus a polytope is a complex 
in which every flag has precisely one i-adjacent flag for each i. For polytopes, the last 
condition (14) is also known as the diamond condition. 

The automorphism group T(/C) of an incidence complex /C consists of all order-preserving 
bijections of /C. We say that /C is regular if T(/C) is transitive on the flags of /C. Note 
that a regular complex need not have a simply flag-transitive automorphism group (in 
fact, T(/C) may not even have a simply flag-transitive subgroup), so in general T(X) has 
nontrivial flag-stabilizer subgroups. However, the group of a regular polytope is always 
simply flag-transitive. 

It was shown in [21] (for a proof for polytopes see also [151 Ch. 2]) that the group 
T := T(/C) of a regular fc-complex K has a well-behaved system of generating subgroups. 
Let $ := {F_i,F , . . . , F^} be a fixed, or base flag, of /C, where Fj designates the i-face 
in $ for each i. For each f2 C $ let denote the stabilizer of Q in T. Then T$ is the 
stabilizer of the base flag $, and T0 = T. Moreover, for i = —1, 0, . . . , k set 



Then each Ri contains r$, and coincides with T$ when i = — 1 or fc; in particular, 



G/F -={He)C\F<:H^G} 



Ri := r$\ {F . } = (<f e r | F,^ = F,- for all j ^ i). 




(i = 0,. ..,*-!). 



(1) 



Moreover, these subgroups have the following commutation property: 



(-1 < i < j - 1 < k - 1). 



(2) 
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Note here that Ri and Rj commute as subgroups, not generally at the level of elements. 

The groups R-i, Rq, ■ ■ ■ ,Rk form a distinguished system of generating subgroups of T, 
that is, 

r = (R-i, Rq, ■ ■ ■ , Rk}- (3) 

Here the subgroups and Rk are redundant when k > 0. More generally, if Q is a 
proper subset of then 

r n = (lu | -l < i ^ fc, Fi $ n). 

For each nonempty subset / of { — 1, 0, . . . , k} define Fj := (Ri \ i G I); and for J = 
define Tj := = r<j>. (As a warning, the notation can have two meanings, either 
as with Q = or Tj with 7 = 0; the context should make it clear which of the two is 
being used.) Thus 

T I = T {Fjm} (/C{-l,0,...,fc}); 

or equivalently, 

r n = r {wn} (nc$). 

The automorphism group T of /C and its distinguished generating system satisfy the 
following important intersection property: 

T I nTj = T InJ (I, J C {-1,0,...,*;}). (4) 

The combinatorial structure of K. can be completely described in terms of the distin- 
guished generating system of T(/C). In fact, bearing in mind that T acts transitively on 
the faces of each rank, the partial order is given by 

Fiip ^ Fjip < — ► ?/>~V e r {i+li ... ife} r { _i A ..., i -i} (-i < % ^ j < fe; <p, v e r), 

or equivalently, 

Fiy? ^ Fj-^ < — > ^{-i t o,...,k}\{i}(P n r { _i )0 ,...,fc}\{j}^ 7^ (— 1 ^ i ^ j ^ k; Lp,?p <E T). (5) 

Conversely, if T is any group with a system of subgroups R-i, Ro, . . . , Rk such that 
([2]), ^ and (HJ) hold, and R_i = R^, then T is a flag-transitive subgroup of the full 
automorphism group of a regular incidence complex K, of rank k (see again [2T], or [To} 
Ch. 2] for polytopes). The i-faces of K are the right cosets of r^-^o,...^}^*} for each i, and 
the partial order is given by The homogeneity parameters Co, . . . , Ck-\ are determined 
by 0. 

For abstract regular polytopes, these structure results lie at the heart of much research 
activity in this area (see [U]). In this case the flag stabilizer r$ is the trivial group, 
and each nontrivial subgroup Ri (with i ^ — l,k) has order 2 and is generated by an 
involutory automorphism pi that maps <£> to its unique i-adjacent flag. The group of 
an abstract regular polytope is then a string C-groups, meaning that the distinguished 
involutory generators po, ■ ■ ■ , Pk-i satisfy both the commutativity relations typical of a 
Coxeter group with string diagram, and the intersection property ((41) . 
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3 Power complexes 



In this section we briefly review the construction of the power complexes n , an interesting 
family of incidence complexes with n vertices on each edge, and with each vertex-figure 
isomorphic to JC (see [22], and [T5l Section 8D] for n = 2). These power complexes were 
first discovered by Danzer in the early 1980's; however, the construction announced in [7] 
was never published by Danzer, and first appeared in print in [22]. The power complexes 
n K , with n = 2 and JC a polytope, are abstract polytopes and have attracted a lot of 
attention (see [TH] Ch. 8]). In a sense, these power complexes are generalized cubes; and 
in certain cases (when JC has simplex facets) they can also be viewed as cubical complexes 
(see [2j HE]). We briefly review some applications in Section [5J 

To begin with, we say that an (incidence) complex JC is vertex- describable if its faces 
are uniquely determined by their vertex-sets. A complex is vertex-describable if and only 
if its underlying face poset can be represented by a family of subsets of the vertex-set 
ordered by inclusion. If a complex JC is a lattice, then JC is vertex-describable. For 
example, the torus map JC = {4, 4}( s ) is vertex-describable if and only if s ^ 3. The 
faces of a vertex-describable complex are again vertex-describable. 

Now let n ^ 2 and define iV := {1, . . . , n}. Suppose AC is a finite vertex-describable 
(k — l)-complex with v vertices and vertex-set V := {1, . . . , v }. Then V := will be a 
finite fc-complex with vertex-set 

V 

N v = (g)N, (6) 

i=i 

the cartesian product of v copies of N; its n v vertices are written as row vectors e := 
(ex, ...,£„). Now recall that, since JC is vertex-describable, we may view the faces of K as 
subsets of V. With this in mind we take as j-faces of V, for any (J — l)-face F of JC and 
any vector e = (si, . . . , e v ) in N v , the subsets F(e) of N v defined by 

F{e) := {( Vl , . . . , Tfc) e N v | Vi = £i if % £ F} (7) 

or, abusing notation, the cartesian product 

F(e) := «g)tf)x(® {*}). 

In other words, the j-face F(e) of V consists of the vectors in N v that coincide with e 
precisely in the components determined by the vertices of K. not lying in the (j — l)-face 
F of K. It follows that, if F, F' are faces of K and e = (ei, . . . ,e v ), e' = (ei,...,e v ) are 
vectors in N v , then F(e) C F'(e') if and only if F ^ F' in JC and = e\ for each % not 
contained in F' . 

It can be shown that the set of all faces F(e), where F is a face of K, and e a vector 
in N v , partially ordered by inclusion (and supplemented by the empty set as least face), 
is an incidence complex of rank k. This is the desired complex V — n . 

The following theorem summarizes a number of key properties of power complexes. 
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Theorem 3.1. Let K, be a finite incidence complex of rank k — 1 with v vertices, and let 
K, be vertex- describable. Then the power complex V := n has the following properties. 

(a) V is an incidence complex of rank k with vertex-set N v and each vertex-figure isomor- 
phic to K. 

(b) If F is a (j — l)-face of K. and F := F/F-i is the (j — l)-complex determined by F, 
then the j -faces ofV of the form F(e) with e in N v are isomorphic to the power complex 
n T of rank j . 

(c) T(V) contains a subgroup A isomorphic to S n I T(/C) = x T(/C), the wreath product 
of S n and T(/C) defined by the natural action o/T(/C) on the vertex-set of K. Moreover, 
A acts vertex-transitively on V and has vertex stabilizers isomorphic to S n -i I T(/C). 

(d) If K, is regular, then so is V. In this case the subgroup A ofT(V) of part (d) acts 
flag-transitively on V; in particular, if n = 2 and K, is polytope, then A = T(V). 

Proof. For power complexes 2 K regular polytopes /C these facts are well-known (see (T5J 
Section 8D] and [191 122]). Here we briefly outline the proof for general power complexes, 
as no general proof has been published anywhere. So, as before, let K, be a finite vertex- 
describable complex of rank k — 1 . 

Begin by making the following important observation regarding inclusion of faces in V: 
if F(e) C F'(e'), with F,F',e,e' as above, then F'(e') = F'(e). Thus, in designating the 
larger face we may take e' = e. It follows that every face containing a given vertex e must 
necessarily be of the form F(e) with F G K,, and that any two such faces F(e) and F'(e) 
are incident in V if and only if F and F' are incident in /C. As an immediate consequence, 
V must have vertex-figures isomorphic to /C. It is straightforward to prove that V actually 
is an incidence complex of rank k. 

For part (b), let F be a (j — l)-face of /C with vp vertices and vertex-set Vf, and 
let e be a vector in N v . Now, if F'(e') is any face of V with F'(e') C F(e) in V, then 
necessarily F' ^ F in K, and e\ = for each i (jL F\ in other words, the vectors e and 
e' agree on each component representing a vertex % of K, that lies outside F. It follows 
that the components of vectors in N v corresponding to vertices i of K. outside of F do 
not matter in determining the structure of the j-face F(e) of V. Hence, if we omit these 
components and simply write r\p := (r]i) ie F for the "trace" of a vector r\ on F, then r\p lies 
in the cartesian product N VF := <S> i( zy F N, and the faces F(e) and F'(e') of V can safely 
be designated by F{ep) and F'(e' F ), respectively. Then, in particular, F(ep) = N Vp is 
the unique greatest face of n T , and F'(e' F ) becomes a face of n T . Moreover, the partial 
order on the j-face F(e) of V is just the standard inclusion of faces in n T . Thus, as a 
complex, F(e) is isomorphic to n T . This proves part (b). 

The automorphism group T(V) always contains a subgroup E isomorphic to the 
direct product of v copies of the symmetric group S n . In fact, for each i = l,...,v, 
the symmetric group S n can be viewed as acting on the i th component of the vectors in 
N v (while leaving all other components unchanged), and this action on the vertex-set 
N v induces an action as a group of automorphisms on V. In particular, £ acts vertex- 
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transitively on V, so the same holds for T(V) as well. 

Moreover, T(/C) is naturally embedded in T(V) as a subgroup of the vertex-stabilizer 
of e = (0, . . . , 0) in T(V). In fact, each automorphism (p of /C determines an automorphism 
(p of V as follows. Define <p on the set of vertices 77 = (r/i, . . . , r/„) by Q 

(77)^ := =: 

and more generally on the set of faces F(rj) of V by 

F(»7)^:=(F^)(^). 

Then it is straightforward to verify that <p is indeed an automorphism of V, and that 
<p fixes e = (0, . . . , 0). It follows that the two subgroups £ and T(/C) together generate 
a subgroup A of T(V) isomorphic to S n I T(/C) = S% x T(/C). Clearly, A acts vertex- 
transitively and has vertex-stabilizers isomorphic to SV1-1 I r(/C). Now part (c) follows. 

Finally, suppose /C is regular. Then A acts flag-transitively on V, and so does T(V). 
Thus V is regular. If n = 2 and /C is a regular polytope, then V is also a regular polytope 
and T(V) = A. This proves part (d). □ 

We do not know of an example of a power complex n , with K, regular, where the full 
automorphism group of n K is strictly larger than its subgroup S n I T(/C). 




Figure 1: Combinatorics of the complex square 7I 



In Section |4j, we discuss a number of interesting applications of the n construction. 
Here we just describe the most basic example obtained when K = a v -\ (see [5]), the 
[v — l)-simplex (with v vertices). In this case n K is combinatorially isomorphic to the 
complex v-cube 

7, n = n{4}2{3}2---2{3}2 

in f-dimensional unitary complex f-space C v , that is, n au_1 = 7™. The unitary complex 
symmetry group of 7" is isomorphic to C n I S v (see Coxeter [6] and Shephard [23J). 

1 Throughout we write maps on the right. 



7 



However, the combinatorial automorphism group of 7™ is much larger when n > 2, and 
includes a subgroup isomorphic to S n l S v . The case n = 2 always gives the ordinary real 
v-cube lv := 7 2 = {4,3 V ~ 2 } (see [5J). 

The combinatorics of the complex square 7! = 3{4}2 in C 2 (obtained when v — 2 and 
n = 3) is illustrated in Figure [I] there are 9 vertices (denoted ij with i,j = 1,2,3), each 
contained in 2 edges (drawn as 3-cycles), as well as 6 edges, each containing 3 vertices. 

Now let /C be an arbitrary incidence complex of rank k, and let ^ j ' ^ k — 1. The 
j -skeleton skeljiJC) of /C is the incidence complex, of rank j + 1, whose faces of rank less 
than or equal to j are those of /C, with the partial order inherited from /C; as greatest 
face, of rank j + 1, we may simply take the greatest face of /C. 

The following lemma says that taking skeletons and taking power complexes are com- 
muting operations. 

Lemma 3.2. Let K, be a finite vertex-describable k-complex, let ^ j ^ k — 1, and let 
n ^ 2. Then 

skel 3+l {n K ) = n skel > {K) . 

Proof. The proof is straightforward. First note that a skeleton of a vertex-describable 
complex is again vertex-describable, with the same vertex set as the underlying complex. 
The proper faces of skelj+^n^) are the faces F{e) of n where F has rank at most j and 
e lies in N v . On the other hand, the proper faces of n skel: >^ are of the form F(e) where 
F is a face of skelj(K,) of rank at most j and e lies in N v . But the faces of K. of rank at 
most j are precisely the faces of skelj()C) of rank at most j. Now the lemma follows. □ 

We conclude this section with a nice application of the lemma. Suppose n ^ 2 and K, 
is the (unique) complex of rank 1 with v vertices. Now identifying K, with skelo(a v _i) we 
then have 

n IC = n skel (a v ^) = sfce/l ( n «,-i) = skelM). (8) 

Thus the 2-complex is isomorphic to the 1-skeleton of the unitary complex f-cube 7" 
described above. 

4 Applications 

In this section we briefly review a number of interesting applications of the power complex 
construction that have appeared in the literature. 

First suppose n = 2 and K, = {q} is a g-gon with 3 ^ q < 00. It was shown in 
[T5| Ch. 8D] that 2^ is isomorphic to Coxeter's regular map {4,g I 4L9/2J-I} in the 
2-skeleton of the ordinary g-cube 7^ = {4, 3 9 " 2 }, whose edge-graph coincides with that 
of the cube (see [U p. 57]). In fact, the method of construction directly produces a 
realization of 2^ in the 2-skeleton of 7 g , which is identical with the realization outlined 
in [1] . This map and its realizations were rediscovered several times in the literature. For 
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example, Ringel [20] and Beineke-Harary [T] established that the genus 2 g ~ 3 (q — 4) + 1 of 
Coxeter's map is the smallest genus of any orientable surface into which the edge-graph 
of the g-cube can be embedded without self-intersections. It is rather surprising that 
each map {4, q | 4L g / 2 l~ 1 }, as well as its dual {g,4 | 4^/ 2 J- 1 } ; can also be embedded as a 
polyhedron without self-intersections in ordinary 3-space (see McMullen-Schulz- Wills [TT] 
and McMullen-Schulte- Wills [IS]). When q ^ 12, the genus of this polyhedron exceeds 
the number of vertices, 2 q , of {4, q \ 4J- q ^ 2 ^ 1 }, which is somewhat hard to visualize. 

When n = 2 and /C is an abstract 2m-polytope given by a neighborly simplicial 
(2m — l)-sphere, the corresponding power complex 2 K gives an m-Hamiltonian 2m- 
manifold embedded as a subcomplex of a higher-dimensional cube (see Kiihnel-Schulz [T2] . 
Effenberger-Kuhnel [9]). Recall here that a polytope is neighborly if any two of its ver- 
tices are joined by an edge. The m-Hamiltonicity then refers to the distinguished property 
that 2 K contains the full m-skeleton of the ambient cube. In this sense, Coxeter's map 
{4, q 1 4L |J / 2 -l~ 1 } gives a 1-Hamiltonian surface. 

The case when n = 2 and /C is an (abstract) regular polytope has inspired a number 
of generalizations of the 2 K construction that have proved important in the study of 
universality questions and extensions of regular polytopes (see [151 Ch. 8]). A particularly 
versatile generalization is to polytopes 2 fC,v , where K. is a vertex-describable regular k- 
polytope with v vertices, and D is a Coxeter diagram on v nodes admitting a suitable 
action of T(JC) as a group of diagram symmetries. The corresponding Coxeter group 
W(V) then can be extended by T(/C) to obtain the automorphism group W{V) x T(/C) 
of a regular (k + l)-polytope denoted 2 /c,v . This polytope is generally infinite, and its 
vertex-figures are isomorphic to /C. When T> is the trivial diagram, without branches, on 
the vertex set of /C, the (k + l)-polytope 2 IC ' V is isomorphic to the power complex 2 K and 
the Coxeter group W(T>) is just C%. This provides an entirely different construction of 
power complexes 2 K based on regular polytopes K. 




Figure 2: The torus map {3, 6}(3 ) o) 



The polytopes 2^' are very useful in the study of universal regular polytopes, as the 
following example illustrates (again, see [T5l Ch. 8]). Let K, be a (polytopal) regular map 
of type {3, r} on a surface, for instance, a torus map {3, 6} (6,0) or {3, 6}(b,b) (see Figure [2J. 
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Suppose we wish to investigate regular 4-polytopes (if they exist) with cubes {4, 3} as 
facets and with copies of fC as vertex-figures. In particular this would involve determining 
when the universal such structure, denoted 

W:={{4,3},/C}, 

is a finite polytope. It turns out that this universal polytope U always exists (for any 
K), and that U = 2 K,V for a certain Coxeter diagram T> depending on K, (see [TSJ Thm. 
8E10]). In particular, U is finite if and only if K. is neighborly. In this case U = 2 fC and 
T(U) = C*2 x T(/C) (and V is trivial). For example, if /C is the hemi-icosahedron {3,5}s 
(with group [3,5)5), then 

W = {{4,3},{3,5} 5 } = 2^ 

and 

r(W) = C 2 ?[3,5] 5 = C 2 6 x[3,5] 5 . 

5 Coverings 

In this section we investigate coverings of power complexes. We begin with some termi- 
nology; see pj)l Ch. 2D] for similar notions for abstract polytopes. 

Let K and C be (incidence) complexes of rank k. A map 7 : /C — > C is called a 
homomorphism if 7 preserves incidence in one direction; that is, F7 ^ G7 in C whenever 
F ^ G in /C. (Automorphisms are bijections that are order preserving in both directions.) 
A homomorphism 7 is a rap-map if 7 is rank preserving and adjacency preserving; that 
is, faces of /C are mapped to faces of C of the same rank, and pairs of adjacent flags 
of K, are mapped onto pairs of adjacent flags of C. A surjective rap-map 7 is called a 
covering (map). Similarly we call a homomorphism 7 : K, — > C a weak rap-map if 7 is 
rank preserving and weakly adjacency preserving , meaning that 7 maps a pair of adjacent 
flags of K, onto a pair of flags of L that are adjacent or identical. 

Figure [3] illustrates an example of a covering 7 : K — > C between a hexagon JC with 
vertices 1, . . . , 6, and a triangle C with vertices 1, 2, 3, given by i, i + 3 \-> i for i = 1, 2, 3. 
The edges are mapped by {i, i + 1}, {i + 3, i + 4} 1— > {i, i + 1}. Thus 7 wraps the hexagon 
twice around the triangle. 

Returning to the general discussion, let K be a A;-complex and S be a subgroup of 
T(/C). Denote the set of orbits of S in /C by /C/S, and the orbit of a face F of /C by F ■ E. 
Then introduce a partial ordering on /C/S as follows: if F, G G /C/S, then F ^ G if and 
only if F — F ■ E and G = G • E for some faces F and G oi K, with F ^ G. The set /C/E 
together with this partial order is the quotient of JC with respect to E. The triangle in 
Figure [3] is a quotient of the hexagon obtained by identifying opposite vertices; here E is 
generated by the central involution in D e , the group of the hexagon. 
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Figure 3: A hexagon wrapped around the triangle 



Coverings n — > m c with n ^ m. 

The following theorem says that coverings between (vertex-describable) incidence com- 
plexes naturally induce coverings or weak coverings between the corresponding power 
complexes. 

Theorem 5.1. Let JC and C be finite vertex-describable incidence complexes of rank k, 
and let 7 : /C — >■ C be a covering. Moreover, let n ^ m ^ 2 and f : {1, . . . , n} — > {1, . . . , m) 
be a surjective mapping. Then 7 and f induce a weak covering ir y j : n K — > m c between 
the power complexes n K and m c . Moreover, 7r 7; / is a covering if and only if f is a bijection 
(and n = m). 

Proof. Suppose V(IC) := {1, . . . ,v (/C)} and V(C) := {1, . . . ,v (£)} are the vertex sets of 
/C and C, respectively. (It will be clear from the context if a label j refers to a vertex of 
/C or a vertex of C) Then v(C) ^ v(IC) since there is a covering map from /C to C. Define 
N :={l,...,n} and M := {1, . . . , m}. 

First note that a typical flag in n K has the form 

$( £ ) := {(b,e,F (e),...,F k (e)}, 

where e is a vector in N v ^°> and $ := F , ■ ■ ■ , -Ffc} is a flag of /C. Clearly, if r > 1 and 
$, $' are (r — l)-adjacent flags of /C, then are ^-adjacent flags of n^. Similar 

statements also hold for m . 

Now consider the given covering map 7 : /C — >■ C For a vertex j of /C write j := j'7, so 
j is a vertex of C. Since 7 is surjective, we may assume that the vertex labeling for /C and 
C is such that the vertices 1,2,..., v(C) comprise all the vertices of C, and in particular 
that j = j for each j — 1, . . . , v(C). Now define the mapping 

7r 7 j: n K — > m c 

F(e) ^ (F 7 )( £/ ), (9) 
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where as usual F denotes a face of /C and e a vector in N v< - K \ and 

£ f := ( £ lf\ ■ ■ ■ , £ v(C)f) 

is the vector in M v ^ given by the images under / of the first v(C) components of e. We 
claim that it := ir^j is a well-defined weak covering. 

First we prove that it is well-defined. For a face F of a complex we let V(F) denote 
its vertex set. Now suppose we have F(e) = F'(e') in n K , where e = (ei, . . . , £ V (K)) an d 
e' = (e[, . . . ,£(,(£)) belong to N v ^ and F,F' are faces of K. Then necessarily F = F', 
since the vertex sets of F and F' must be the same; recall here that /C is vertex-describable. 
Thus F7 = F'j. Moreover, = e\ for each i £ V(F) = V(F'), so Sf and ej- certainly 
agree on all components indexed by vertices % with % (jL V(F). All other components of Ef 
and e'f are indexed by a vertex i of F; but if i e V(F) then i = (2)7 e V(F7) = V(F'^f), 
and hence i indexes a component where entries are allowed to range freely over M = (N)f. 
Therefore, (F~f)(e f ) = (F'~f)(e' f ). Thus vr is well-defined. 

Clearly, it is a homomorphism since this is true for 7. For the same reason, n is 
rank-preserving and surjective. 

It remains to show that it is weakly adjacency preserving. To this end, let 

$( £ ) := {0, e, F (e), F k (e)}, := {0, e', F*tf), F' k {e')} 

be flags of n^, where 

$ := {F_x, F , . . . , F fc }, $' := {F^, F^ . . . , F^} 

are flags of K, and £,£' are vectors in N v< - K \ Suppose and are r-adjacent for 

some r ^ 0. Then two possibilities can arise. 

If r > 0, then e — e' and $, $' must be (r — l)-adjacent flags of /C. It follows that 
£j = £y, and that $7, $'7 are (r — l)-adjacent flags of C since 7 is adjacency preserving. 
Hence the image flags of $(e) and under it, which are given by 

($(e)) vr = {0, £/ ,(Fo7)(£ / ),...,(F fc 7)(e/)} 

and 

(^(e'))n^{$,e' f ,(FMe' f ),...,(FMe' f )} 

respectively, are also r-adjacent. Thus, when r > 0, the map it takes r-adjacent flags of 
n K to r-adjacent flags of m c . 

Now suppose r = 0. Then $ = <£>' (but e ^ e'), since the faces F, and F s ' of /C must 
have the same vertex sets for each s ^ 0; bear in mind that /C is vertex-describable. 
Moreover, since F = Fq and r ^ 1, we have F (e) = Fq(e') = F (e'), so £j = £• for each 
vertex i of K, distinct from ? : = F ; hence £ and e' differ exactly in the position indexed 
by i . Then we certainly have (F s ^)(Ef) = (F' s r ))(e' f ) for all s > 0. Hence ($(e))7r and 
($'(£'))7r are either 0-adjacent or identical. 
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At this point we know that n: — > m c is weakly adjacency preserving, that is, tt is 
a weak covering. This proves the first part of the theorem. 

Moreover, since e and e' differ only in the position indexed by io, the corresponding 
shortened vectors (ex, . . . , £„(£)) and (e^, . . . , e' v (£\) in N v ^ (underlying the definition of 
Ef and e'j) also differ only in the position indexed by i ; note here that i = i , by our 
labeling of the vertices in JC and £. Hence the two vertices Ef = (s\f, ■ ■ ■ ,£ v (C)f) an d 
E'f = (s'xf, . . . , £' v rnf) of m c in ($(e))7r and {Q'(e'))iT, respectively, either coincide or 
differ in a single position, indexed by io] the former occurs precisely when Si f = £' io f- 
Therefore, since Ei Q and e' iQ can take any value in N, the mapping tt is a covering if and 
only if / is a bijection. This completes the proof. □ 

Coverings n K — > m c with n ^ m. 



The previous Theorem 5^ describes quite general circumstances under which cover- 
ings or weak coverings between power complexes and m c are guaranteed to exist. 
Under the basic condition that n ^ m this generally leads to a host of possible weak 
covering maps. Our next theorem deals with coverings or weak coverings between power 
complexes in situations where certain well-behaved (equifibered) coverings between the 
original complexes JC and £ exist. This also permits many examples with n ^ m. 

To begin with, let K, and C be finite vertex-describable incidence complexes of rank k, 
and let V(/C) := {1, . . . , v (JC)} and V(C) := {1, . . . , v (£)}, respectively, denote their 
vertex sets. Suppose there is a covering 7 : K, — y £ that is equifibered (with respect to the 
vertices), meaning that the fibers 7~ 1 (j) of the vertices j of £ under 7 all have the same 
cardinality, I (say). In other words, the restriction of 7 to the vertex sets of K, and £ is 
I : 1, so in particular v(K) = I ■ v(£). 

Important examples of this kind are given by the regular fc-polytopes /C that are (prop- 
erly) centrally symmetric, in the sense that the group T(/C) contains a central involution 
that does not fix any of the vertices (see [TS1 p. 255]); any such central involution a pairs 
up the vertices of K and naturally determines an equifibered covering fC — > fC/(a), of /C 
onto its quotient JC/ (a), satisfying the desired property with / = 2. 

Now returning to the general discussion, let m, n ^ 2 and I be as above. Define 
iV := {1, . . . , n}, M := {1, . . . ,m} and L := {1, . . . , I}. We wish to describe coverings 
n K — > m c that can balance the effect of 7 as an I : 1 mapping on the vertex sets, by a 
controlled change in the base parameters from n to m, provided m ^ n l . To this end, we 
may assume that the vertices of fC and £ are labeled in such a way that 

7~ 1 (j) = Lj := {(j - 1)1 + 1, . . . , (j - 1)1 + 1} (for j e V{£)). 

Thus for each j, the map 7 takes the vertices of K, in Lj to the vertex j of £. By a slight 
abuse of notation, we then can write a vector e = (ex, ■ ■ ■ , £«(£)) i n iV^) = (N l ) v ^ in 
the form e = (e~x, ■ ■ ■ , £«(£)), where 

e i := ( £ (j-l)Z+l) • • • 
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lies in N l for each j — 1, . . . , v(C). 

Now suppose that, in addition to 7, we also have a surjective mapping g : N l — >■ M 
(and hence m ^ n J ). Then 7 and g determine a mapping 

vr 7 ' 3 : ->■ m £ 

F( £ ) (F 7 )(£ 5 ), (0) 

where again F denotes a face of /C and e a vector in N V ( K \ and 

£3 := O^iSS • • • i£v{C)9) 

is the vector in M v ^ given by the images under g of the components of e in its represen- 
tation as (e~i, . . . , £„(£)). We must prove that 7r := 7r 7,9 is a covering. 

First we must show that it is well-defined. Suppose we have F(e) = F'{e') in n^, 
where e = {e\, . . . ,£ V (K)) an d £ ' — ■ ■ ■ i £ ' v (k)) belong to N v ^ and F,F' are faces of 
/C. Then, as in the proof of the previous theorem, F = F', F7 = F >r y, and £j = e\ for 
% £ V(F) = V(F'). Now bear in mind that 7 is a covering. Hence, if % e V(F) then 
(i)7 E V{Fi)\ or equivalently, if j £ ^(^7) then V(F) fl Lj- = 0. It follows that, if 
j V(F'-f), then Si = for every % in Lj, and therefore Ej = e'j and e~jg = e'jg. Hence 
e g and e' g agree on every component represented by vertices of C outside of F7 = F >r y. 
As the remaining components are allowed to take any value in M, we conclude that 
(F 7 )(£ fl ) = (F'~f)(e' g ). Thus tt is well-defined. 

It is straightforward to verify that ix is a rank-preserving surjective homomorphism. 
To show that 7r is also weakly adjacency preserving, let 

:= {0, e, F (e), . . . , F fe (e)}, $'( £ ') := {0, e>, F>(e'), . . . , F^(e')} 

be r- adjacent flags of n^, where 

$ := {F_x, F , . . . , F fc }, $' := {F^, Fq, . . . , F^} 

are flags of and e,e' lie in N v( - lc \ Again two possibilities arise. First, if r > then 
e — e' and $, $' are (r — l)-adjacent in /C. Hence e 3 = and $7, $'7 are (r — l)-adjacent 
in C. It follows that the two image flags under n, 

($(e))7r = {0, (F o7 )(e 3 ), . . . , (F fc7 )(e fl )}, 
^\e'))n^{$,e' g ,(F^)(e' g ),...,(F^)(e' g )}, 

are also r-adjacent. Now, if r = then $ = $' (but e 7^ e'); in fact, V(F a ) = V(F' S ) 
and hence F s = F' s for each s ^ 0. When s = this gives F (e) = Fq(s') = F (e f ) (since 
r ^ 1), and therefore = ^ for each vertex i of JC distinct from ? : = Fd! hence e and e' 
only differ in the position indexed by i . This already implies that (F s ^)(e g ) = {F' s ^){e' g ) 
for all s ^ 0, and hence that ($(e))7r and ($'(e'))7r are weakly 0-adjacent flags of m £ . 
Thus it is a weak covering. 
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Moreover, since E{ = e\ if and only if i ^ iq, we also know that &j = e'j if and only if 
j 7^ jo := (*o)t- Hence the two vertices 

e g := {txg, e v (c)9), e' g := (eig, . . . , e' v{C )g) 

of m c lying in (&(e))iT and (^'(e'))^, respectively, either coincide or differ in a single 
position, indexed by j ; the former occurs precisely when ij g = e'j g. Since ej can take 
any value in N l , the mapping 7r is a covering if and only if g is a bijection. 

Finally, suppose g is a bijection, so in particular m — n . Then n K and m c must have 
the same number of vertices, 

n v{K) = n i-v(C) = m v(C)^ 

and hence ir must be a covering that is one-to-one on the vertices. 
In summary, we have established the following theorem. 

Theorem 5.2. Let JC and C be finite vertex- describable incidence complexes of rank k, let 
7 : /C — )■ C be a covering, and let m, n ^ 2 and 1^1. Suppose that 7 is equifibered with 
vertex fibers of cardinality I, and that g: {1, . . . , n} 1 — > {1, . . . , m} is a surjective mapping 
(and hence m ^ n l ). Then 7 and g induce a weak covering 7r 7 ' 9 : n K — > m c between the 
power complexes n K and m c . Moreover, tc 1,9 is a covering if and only if g is a bijection 
(and m = n l ); in this case it 1,9 is one-to-one on the vertices. 

As an example consider finite regular polygons /C = {2p} and C = {p}, with 2p or 
p vertices, respectively, for some p ^ 2. The central symmetry of /C gives an obvious 
equifibered covering 7 : K, — > C between K and L with fibers of size 1 = 2. Now choose 
m = n 2 and pick any bijection g : {1, . . . , n} 2 — > {1, . . . , n 2 }. Then 

is a covering. Either complex has n 2p vertices, and 7r 7,s is one-to-one on the vertices. For 
example, when n = 2 we obtain a covering 

^7,9 . 2^ 2p ^ — y 4W. 

Here 2^ 2p ^ is Coxeter's regular map {4, 2p \ 4 L^J — 1 ]- described in Section |4| 
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